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CLAIMS: 



1 . A method of providing a digital signal processing function/to an executing 
device in an obfuscated form; the function /including a function cascade including a plurality 
of signal processing functions f ty 1 ^ f ^ N , for processing a digital signal input x to yield a 
digital signal output (for example, FC X (x) s f H o . . . o f % (*) ), the method including: 

5 selecting a set of 2N invertible permutations p„ l£i<> 2N ; 

calculating a set of N functions g t , where g t is functionally equivalent to 

calculating a set of N-l functions h t , where h t is functionally equivalent to 

ftM'ftrt, for 2*t*N; 
1 0 equipping the executing device with an execution device function cascade that 

includes^ ° Ay ° ° o ... o j/j , where are function 

parameters (for example, ED X (y x , . . . , y H ) s y N o h N o o o . . . o ^ ) , 

providing the functions g x , . . . , g N to the executing device; and 
in the executing device, applying the execution device function cascade to the 
15 functions g X9 ..- 9 g N (for example, £2^ (gi». ••»£*))- 

2. A method of providing a digital signal processing function / as claimed in 
claim 1, wherein the execution device function cascade includes 

y» oh N °Vi °— °y\ °Pt l 

20 (for example, ED 2 (y X9 .„,y„) = y N °h N oy N ^oh N _ x o...o yi o p' 1 }. 

3. A method of providing a digital signal processing function / as claimed in 
claim 1 , wherein the function cascade starts with a further signal processing function fo 

( for example, FC 2 (x)^f N o*^of l of 0 (x)) and the execution device function cascade 

25 includes 

y N oh N oy„_ x oh„_ x o...oy x oS x 
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(for example, ED 3 (y l9 ...,y N ) m y N oh N <>y N _ x oh^ o...oy x oS t ), where S x is functionally 
equivalent to pi 1 ° f 0 . 

4. A method of providing a digital signal processing function /as claimed in 
5 claim 1 , wherein the execution device function cascade includes 

P2N°yN°h N oy N ^oh N ^o...oy x (forexample 

ED 4 (y u ... 9 y N ) = p 2N oy N oh N oy N _ x oh N _ x o...oy x 

5. A method of providing a digital signal processing function/as claimed in 
10 claim 1, wherein the function cascade ends with a further signal processing functional, 

( for example, FC 3 (x) = °f N °-~°fi(x)) and the execution device function cascade 

includes 

(for example, ED 5 (y^..,y N )^S 2 oy N oh N o y N _ x o h N _ x o . . . o y x ) , where S 2 is functionally 
15 equivalent to f N ^p w . 

6. A method of providing a digital signal processing function/as claimed in 
claim 1 , including obtaining a unique identity of the executing device and/or user of the 
executing device; the set and/or sequence of 2N invertible permutations pt being unique for 

20 the obtained identity. 

7. A method as claimed in claim 1 , wherein the step of equipping the executing 
device with the execution device function cascade includes providing the execution device 
function cascade embedded in a software program for execution by a processor in the 

25 executing device. 

8. A method as claimed in claim 7, wherein the step of providing the functions 
g t9 .: 9 gir to the executing device includes providing the functions g x ,...,g N in the form of 

a plug-in for the program. 

30 

9. A method as claimed in claim 7, wherein the step of providing the functions 
g x ,...,gN to the executing device includes embedding the functions g\,**-,g N in the 
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software program by applying the execution device function cascade to the function 
parameters g X9 ... 9 g N . 

10. A computer program product operative to cause a processor in an execution 

5 device to execute a digital signal processing function /including a function cascade including 
a plurality of signal processing functions f B , where 1 £ i N 9 for processing a digital signal 

input jc to yield a digital signal output (for example, FC\ Ws/^o- 0 ^)), by: 

loading an execution device function cascade that 
includes^ o/i^oj;^ 1 o/i Ari o...oj; 1> where y X9 ^* 9 y N are function parameters, 

10 loading a set of functions g X9 ^. 9 g N l 

applying the execution device function cascade to the set of functions 
g*>—7gN\ where: 

g f is functionally equivalent to p£ °f t ° P2t-\ »forl£i£N; 

h t is functionally equivalent to p£_ x o p^ for 2 < i < N ; and 
15 p t is an invertible permutation, for 1 < i f S 2N . 

■ 

1 1 . A system for providing a digital signal processing function/to an executing 
device in an obfuscated form; the system including a server (610) and an executing device 
(620); the function /including a function cascade including a plurality of signal processing 

20 functions / , 1 5 / £ N , for processing a digital signal input x to yield a digital signal output 

(for example, FC X (x) a f N o • - • o f x (*) ); 

the server including a processor (612) for, under control of a program: 
selecting a set of 2N invertible permutations p t9 l£i< 2N ; 
calculating a set of N functions g, , where g t is functionally 

25 equivalentto /£ 0 / 0 /> 2 /-i»for l£/£tf;and 

calculating a set of N-l functions h t , where h t is functionally 

equivalent to pl)_ x o p 2i _ 2 , for 2 £ / £ N ; and 

means (614) for equipping the executing device with an execution 
device function cascade that includes y N °h N <> y N _ x o h N _ x o . . . o y x 9 where y x , . . . , y N are 

3 0 function parameters (for example, ED X (y x , . . . , y N ) m y N o h u o y N _ x o h N „ x ©...o^), and 
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means (616) for providing the functions g X9 ~- 9 g N to the executing 

device; and 

the executing device (620) including: 

means (626) for obtaining the functions g x , . . . , g N from the server; 

5 and 

a processor (622) for, under control of a program, loading the 
execution device function cascade and applying the loaded execution device function cascade 

to the functions g X9 ..- 9 g N (for example, ED x (g l9 „. 9 g N )). 

1 2. An execution device (620) for use in the system as claimed in claim 1 1 ; the 
executing device including: 

means (626) for obtaining the functions g X9 .-. 9 g N from the server; 

and 

a processor (622) for, under control of a program, applying the 
execution device function cascade to the functions g x , . . . , g N (for example, ED X (g X9 -.* 9 g N )) 
and applying the applied device function cascade to the digital signal input x 

13. A method of providing a digital signal processing function /to a plurality of 
executing devices, each identified by a unique index j, in an obfuscated, anonymous form; 

20 the function /including a function cascade including a plurality of signal processing 

functions /, where 1< i <W, for processing a digital signal input x to yield a digital signal 
output ( for example, FC X (x) s f N <>*"Q f x (x)) 9 the method including: 

selecting a set of 2N invertible permutations p l9 where 1 £ i ^ 2N ; 
calculating a set of J\T functions g t , where g t is functionally equivalent to 

25 P* 0 f, 0 Pit-\> l ^i^N 9 ' 

selecting for each device j a corresponding set and/or sequence of 2N 
invertible permutations p u , that is unique for the device and/or a user of the device; 

calculating for each executing device j a corresponding set of N-l 
functions h Jf , where h JJt is functionally equivalent to pj^-i ° Pjoi-i fot 2£i£N; 
30 equipping each executing device j with a respective execution device function 

cascade ED J (y l9 ... 9 y N )1bBt includes^ <>h j N oy^ { oh^ x °...oy x ; 



10 



15 



WO 2005/060147 PCT/IB2004/052607 

21 

equipping each executing device/ with a respective loader function 
loader fa^Xx) = Q jX °x x 0 ^j,...,/,^ °x N °r JtN ) 9 where l JJt is functionally equivalent to 

Pj% ° Pi* and i^, is fictionally equivalent to Am" 1 ° Pjai-i > 

providing to the executing device the functions g x ,...>g N \ and 
in the executing device, executing EDj (loader * f (jg x , . . . , g N )) . 



14. A method of providing a digital signal processing function / as claimed in 
claim 13, including providing g X9 ... 9 g N to each executing device through broadcasting 

and/or distribution on a storage medium with a same content for each executing device. 

10 

15. A method of providing a digital signal processing function / as claimed in 
claim 14, including also providing the digital signal input x to each executing device through 
broadcasting and/or distribution on a storage medium with a same content for each executing 
device. 

15 

16. A method of providing a digital signal processing function / as claimed in 
claim 13, including providing to executing device j through a one-to-one communication 
channel and/or a storage medium with a device-specific content at least one the following 
sets of corresponding functions: hjj 9 Ijjpx r Jti . 

20 

17. A method of providing a digital signal processing function / as claimed in 
claim 1 or 13, wherein the function /is a decryption function based on a Feistel cipher 
network and each of the signal processing functions f t is a respective Feistel decryption 

round function. 

25 

18. A method of providing a digital signal processing function / as claimed in 
claim 17, wherein each of the permutations p t is a Feistel transformer where a function Q 

operating on a sequential pair <x, y> is a Feistel transformer if there exist invertible functions 
ft ™&Qy and Q((x 9 y)) = (Q x where Q x {x)®Q x {y) = Q x {x®y)m& 

30 Q y (x)®Q y (y) = Q y (x®y) 
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19. A computer program product operative to cause a processor in an execution 
device j to execute a digital signal processing function /including a function cascade 
including a plurality of signal processing functions f t , where 1 i < N , for processing a 

digital signal input x to yield a digital signal output (for example, FC X (x) m f N o . . . o f x (x) ), 

the method including: 

loading an execution device function cascade that is unique for the execution 

device and that includes^ °h JJtf °y N ^ °-- 0 >i > where y l9 ... 9 y N are function 
parameters, 

loading a loader function loader J (x l ,... 9 x N ) h (I jJL ox, or Jl9 .„J j N ox N °r jM ) , 
loading a set of functions gi,...,g>t 

applying the loader function to the set of functions g l9 . .. 9 g N yielding a set of 

functions gj,N and applying the execution device function cascade to the set of 

functions 

where: 

g, is functionally equivalent to pj, 1 o / o ^ , for 1 £ i ^ AT ; 
/?, is an invertible permutation, for 1 ^ / ^ AT ; 

• « 

fyj is functionally equivalent to Pj l ^ x ° Pj^2 for 2£i£N; 

l J t is functionally equivalent to pj ! 2l °p 2 ,l 

r 3 j is functionally equivalent to p lM .\ X ° .P/,2,-1 5 a* 1 ** 

jp, , are invertible permutations, for 1 ^ / ^ 2N , being unique for the device 
and/or a user of the device. 

20. A system for providing a digital signal processing function/to a plurality of 
executing devices, in an obfuscated, anonymous form; the system including a server and a 
plurality of executing devices, each identified by a unique index j; the function/including a 
function cascade including a plurality of signal processing functions f l9 where 1 <> i £ N , for 
processing a digital signal input x to yield a digital signal output ( for example, 

the server including a processor for, under control of a program: 

selecting a set of 2N invertible permutations p l9 where 1 < i <> 2N ; 
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calculating a set of N functions g, , where g t is functionally 
equivalent to p~} °f t <> p 2g „ l9 for l£i £N ; 

selecting for each device / a corresponding set and/or sequence of 2N 
invertible permutations p Jt , that is unique for the device and/or a user of the device; 

5 calculating for each executing device j a corresponding set of N-\ 

functions h Jt , where h„ is functionally equivalent to Pj^ x ° Pj&-i for 2£i£N; 

equipping each executing device j with a respective execution device 
function cascade EDj ( y x , . . . , y N ) that includes y N o h j N o y N _ x o h jN _ x o . . . o y x ; 

equipping each executing device j with a respective loader function 
10 toader J (x i9W% x H )**(J J } ox x or jX9 ... 9 l JJi ox N or J ^) 9 wh&tcl JJ is functionally equivalent to 

o p 2i andr Jt/ is functionally equivalent to p 2t -\~ l ° Pjai-i J 

providing to the executing device the functions g x >.*.>g N l and 
each executing device j, 

means for obtaining the functions g X9 --. 9 g N from the server; and 

* 

15 a processor for, under control of a program: 

loading an execution device function cascade that is unique 
for the execution device and that includes y N °h jM o y NX o h jN _ x o...oy X9 where y x 9 . . . , y N are 

function parameters, 

loading a loader function 
20 loaderj(x l9 ... 9 x N ) s (l j X ox, or ;>| *r jM ) , 

applying the loader function to the set of functions g\ 9 ... 9 gN 
yielding a set of functions g j X , . . . , g J%N ; and 

applying the execution device function cascade to the set of 

functions g Jl9 ... 9 g jN 



25 



2 1 . An execution device for use in the system as claimed in claim 20; where the 

executing device is identified by a unique index j; and includes: 

means for obtaining the functions g X9 ... 9 g N from the server; and 

a processor for, under control of a program: 
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loading an execution device function cascade that is unique for the 
execution device and that includes y N ° ° ^-1 ° ^-1 ° • • • ° J'i > w ^ ere J\t--»JV a* 6 
function parameters, 

loading a loader function 
5 loader j (x, , x N ) s (l jX o ^ o r JJL9 ...,l JtH ^°^), 

applying die loader function to the set of functions gi,... 9 g N yielding 
a set of functions g^,...,^,^; and 

applying the execution device function cascade to the set of functions 

10 where: 

g, is functionally equivalent to p 2 ) °f t ° p 2t -i , for 1 £ / ^ iV ; 
p, is an invertible permutation, for 1 £ i £ N ; 

is functionally equivalent to p^-i ° Pj^-i for 2£i£N; 
I is functionally equivalent to Pj l at 0 p 2 ,l 
15 r JJt is functionally equivalent to p 2t -\~ x ° /^r-i J 

p are invertible permutations, for 1 ^ / £ IN , being unique for the device 
and/or a user of the device. 



